1、回文子串
思想：利用中心节点，因为中心点可能是1个，也可能是2个，所以遍历每个元素，然后以该元素为准，可能是该节点为中心点，也可能是该节点和其后面节点
class Solution {
public:
    int countSubstrings(string s) {
        if(s.empty())
            return 0;
        int count=0;
        //遍历每个元素，
        for(int i=0;i<s.size();i++)
        {
            //因为回文子串的中心可能是一个，也可能是2个
            //如aba中心为b，abba中心为bb
            for(int j=0;j<2;j++)
            {
                int l=i;
                int r=i+j;
                while(l>=0&&r<s.size()&&s[l--]==s[r++])
                    count++;
            }
        }   
        return count;
    }
};